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£N| ' Abstract 

We provide a new class of positive maps in matrix algebras. The construction is based 
on the family of balls living in the space of density matrices of n-level quantum system. 
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This class generalizes the celebrated Choi map and provide a wide family of entanglement 
witnesses which define a basic tool for analyzing quantum entanglement. 
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Oh' 1 Introduction 



One of the most important problems of quantum information theory [T] is the characterization 
of mixed states of composed quantum systems. In particular it is of primary importance to 
test whether a given quantum state exhibits quantum correlation, i.e. whether it is separable 
or entangled. For low dimensional systems there exists simple necessary and sufficient condi- 
tion for separability. The celebrated Peres-Horodecki criterium [2J [3] states that a state of a 
bipartite system living in C 2 <S> C 2 or C 2 (8> C 3 is separable iff its partial transpose is positive. 
Unfortunately, for higher-dimensional systems there is no single universal separability condition. 
The most general approach to separability problem is based on the following observation [1] : 
• ■ a state p of a bipartite system living in "Ha <8> ~Hb is separable iff Tr(Wp) > for any Hermitian 
operator W satisfying Ti{W Pa® Pb) > 0, where Pa and Pg are projectors acting on Ha and 
Q\ | Tin, respectively. Recall, that a Hermitian operator W G B{1~La®'Hb) is an entanglement 
witness [H [5] iff: i) it is not positively defined, i.e. W ^ 0, and ii) Tr(Wa) > for all separable 
J> . states a. A bipartite state p living in TCa®'Hb is entangled iff there exists an entanglement 
witness W detecting p, i.e. such that Tr(Wp) < 0. Clearly, the construction of entanglement 
witnesses is a hard task. It is easy to construct W which is not positive, i.e. has at leat one 
negative eigenvalue, but it is very difficult to check that Tr(Wa) > for all separable states a. 

The separability problem may be equivalently formulated in terms positive maps [1]: a state 
p is separable iff (l<g)A)p is positive for any positive map A which sends positive operators 
on TCb into positive operators on TCa- Positive maps play important role both in physics and 
mathematics providing generalization of *-homomorphism, Jordan homomorphism and condi- 
tional expectation. Normalized positive maps define an affine mapping between sets of states of 
C*-algebras. Unfortunately, in spite of the considerable effort (see e.g. [6]-[l6]), the structure of 
positive maps (and hence also the set of entanglement witnesses) is rather poorly understood. 
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In the present paper we construct a new class of positive maps using the family of balls con- 
tained in the space of density matrices of n-level quantum system. Our construction generalizes 
a class of maps introduced in [12] . 

The paper is organized as follows: in the next Section we introduce a family of balls in the 
space of quantum states. We show that each faithful state (i.e. strictly positive density operator) 
serves as a center of the ball. In particular ball centered at the maximally mixed state po = I/n 
possesses a maximal radius [n(n — l)] -1 / 2 . Section [3] provides positive maps with values in the 
corresponding ball. Composing with affine maps they give rise to the wide class of positive maps 
discussed in Section |H Finally, in Section [5] we illustrate our construction for n = 3 and provide 
generalization of the celebrated Choi map [7j . A brief discussion is included in the last section. 



2 A family of balls 

Let us consider the space of quantum states S n corresponding to n-level quantum system, i.e. 
the space of density operators living in the Hilbert space TL = C n . It defines a convex subset of 
the linear space of Hermitian operators 

H n = {a£ M n (C)\a* = a} , (2.1) 

where M n (C) denotes the space ofnxn complex matrices. Recall, that H n is a real Hilbert 
space equipped with the scalar product (a, b) = tr(a&) and the norm ||o|| 2 = (a, a). Now, let 
p £ S n be a strictly positive density matrix, i.e. its spectral decomposition has the following 
form 

p = X lPl + X 2 P 2 + ... + X n P n , (2.2) 

where 

Ai > A 2 > • • • > A n > . (2.3) 

A set of rank 1 projectors P = {Pi, P2, ■ ■ ■ , P n } defines a simplex S(P) C S n , and the condition 
(I2.3p implies that p belongs to the interior of S(P). Note, that p may be rewritten as follows 

p = A1P1 + A 2 P 2 + . . . + Xn-lPn-l + A n - , (2.4) 

n 

where 

A 4 = A,-A n >0; i = l,...,n-l, (2.5) 

and 

X n = n\ n > . (2.6) 
Let Fj be a (n — 2)-dimensional face of S(P), i.e. a set 

n 

F.(P) = { C £(P) I Pl = } , (2.7) 

k=l 

and for any a 6 H n and r > denote by B n (a, r) the following ball 

B n (a,r)={xe H n \\\a-x\\ <r} C H n . (2.8) 
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Theorem 1 For any r < r max := A n /yn(n — 1) one has B n (p,r) C S(P). Moreover, a 
maximal ball B n (p,r max ) is tangent to the face F n (P). 

Remark. In the special case when p = po = I/n, one has A ra = 1 and r max = re(re — 1) 
defines a ball B n (po,r maiX ) inscribed in each simplex P = {Pi, . . . ,P n } [12], that is, this ball is 
tangent to each face Fj(P). 

Proof. Take an arbitrary point p a G F n (P), i.e. 

p a = a 1 P 1 + . . . + a n _iP n _i , (2.9) 
with cti > 0, and a% + . . . + a n _i = 1. Let us compute a distance between p and p a 

D(a) := \\p-p a \\ 2 ■ (2.10) 

One finds 2 

D( a) = (ai - A x ) 2 + . . . + K_i - A n _ x ) 2 - ^ . (2.11) 

n 

To find a minimum of D{ a) we treat «i, . . . , a n _2 as independent variables (a n -i = 1 — «i — 
. . . — a n -2)- The condition for a local extremum 

—^ = 0; i = l,...,n-2, 2.12 

gives rise to the following system of linear equations 

n-2 

^A i3 a* = A; i = l,...,n-2, (2.13) 
j'=i 

where the (re — 2) x (n — 2) matrix A reads as follows 

M"r a :;;j ■ (2 - l4) 

and 

A = 1 + Ai- A n _i ; » = l,...,n-2. (2.15) 

Finding the inverse matrix 



i.i 

one obtains for the solution 



n— 2 

A^ = <j •E? 5 , (2.16) 



a* = Ai + ^-; i = l,...,n-l. (2.17) 
n — 1 

Inserting a* = (a*, . . . , a*^) into (|2.1ip one finds 

rl ax :=D(< X *) = -7^, (2.18) 
n(n — 1) 

which ends the proof. □ 
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3 From balls to positive maps 

Let us consider the following linear map 

^ : M n (C) — > M n (C) , (3.1) 

denned by 

LPn(a) := //a + (1 - p)ptr a , (3.2) 
with a real parameter p. Note, that 

<Pn(p)=P, (3-3) 

and 

tr <Pfj,(a) = tra . (3-4) 

It is clear that if p £ [0, 1] then is a CP map being a convex combination of two CP maps. 
Our aim is to prove the following 

Theorem 2 If p satisfies 

\p\ < P max j 

(3.5) 

where 

'"max /„ „n 

/imax := , , (3.6) 

/ l + A? + ... + A2_ 1 -A2/n 



and r 



max 



is defined in 112.18]) , then cp^ is a positive map. 



Proof. For any rank 1 projector P one has 



Now, for any p £ S n 



— < tr(pP) < — + (Ai + . . . + A n _i) . (3.7) 



1/5 — p\ | < max | \p — P\ | , (3.8) 



where the maximum is taken over all rank 1 projectors P £ S n . Now 

Hp - ^ll 2 = IIpII 2 + ll^ll 2 - 2tr(pP) < ||p|| 2 + 1 - 2^ . (3.9) 

Moreover, one easily finds 

||p|| 2 = A 2 + ...A 2 _ 1 + ^ + 2^(A 1 + ... + A n _ 1 ) 

n n 

= A 2 + ...A 2 _ 1 + 2^-^, (3.10) 
n n 

and hence one obtains the following bound for the distance between p and P 

||p-P|| 2 < A 2 + ...A 2 _i + l-— • (3.11) 

n 
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Now, let us compute the corresponding distance between p and p^{p) for an arbitrary state 
p £ S n . Since 

P~ <Pn(p) = KP~ P) , (3-12) 

one has 

max||p-^(p)|| 2 = p 2 max \\p-p\\ 2 <p 2 (l-^ + \ 2 1 + ...+\l_ 1 ) . (3.13) 
p 9 \ n J 



Now, assume that 



„-'( , _^ + A 2 + ... + A 2 \ < r 2 >^ . (3 . 14) 

1 n J n(n — 1) 



It implies that for any p £ S n an image vvG°) ^ B n (p,r maiX ) and hence y> is a positive map. 
Formula ()3.14p is equivalent to (13. 5p which ends the proof. □ 



Remark. In the special case when p = pq = I/n, one has A n = 1 and 

1 

Pma,x — T ; (3.15) 

n — 1 

which reproduces the result of [12] . 

Figure 1 shows the action of tp^ with \p\ = p max for n = 3, i.e. ^(Pfc) = P^. The figure 
on the left corresponds to > and the map p^ is completely positive being a sum of two 
completely positive maps. The figure on the right corresponds to p < and the the map p^ is 
positive but not CP. 



4 Composing with affine maps 

Having define a map ip^ with a property that ^p^(p) £ B n (j3,r ma _ x ) for all density operators 
p £ S n let us observe that we may compose it with an arbitrary affine map which maps a ball 
'"max) into itself, i.e. if 

'"max 

) — ► B n (p 

5 '"max ) , (4-1) 

then ip o maps all density matrices from S n into B n (p,r max ). Denote by Aff n a set of affine 
maps (T, t) : M n — * W 1 which map the closed unit balls into itself, i.e. 

(T,t)x:=Tx + t , (4.2) 

where T G M n (M) and t 6 M n represents translation. Now, Aff n being a compact convex set it 
is entirely determined by its extremal elements. 

Proposition 1 The extremal elements Extr Aff n are defined by 

T = R 1 AR 2 , t = Ric , (4.3) 
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Pi 



p 3 Pi 



Figure 1: The action of (p^ for n = 3. It maps Pfe into Pi. On the left [i > and is CP, on 
the right fi < and ip^ is positive but not CP. 

where R\,R2 G 0(n), A is diagonal with eigenvalues 

Xi = ... = A n _! = ^ = v /i- < y2(i_«2 ) ; 

wit/j < k < 1 and < 5 < 1 . Finally, c = (c\, . . . , c n ) reads as follows 

ci = ... = c n _i = , c n = 5(1 - k 2 ) . 

For the proof see [17J. Note, that (T,rt) maps a ball with radius r into itself provided (T, t) G 
Aff n . Denote by Aff^ a subset of Aff n corresponding to k = 0. It is clear that 

Extr Aff° = { (T,t) G Aff n : T G 0(n) ,t = 0} . (4.4) 

It is convenient to introduce an orthonormal basis in H n : f = (/i, . . . , / n 2_ 1 ) and / n 2 = I/-^/n, 
such that (f Q , fp) = 5 a p. It implies that tr/ a = for a = 1, ... ,n 2 — 1. Now, any element 
a G -ff n may be decomposed as follows 

a = -tro+ (f,a) , (4.5) 
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2 2 i 

with a = (ai, . . . ,a n 2_i) G W 1 _1 , a a = tr(/ Q a) , and (f, a) = J2a=i fa^a- In particular one 
has 

p=- + (f,x), (4.6) 
n 

and 

a' := ip^a) = - tr a + (f , a') , (4.7) 
n 

due to tr(/? M (a) = tra. Now, if a' G B(p, r max ) we may shift a' by '—xtra', apply an affine 
map (T,r max t) and then shift back by 'xtra'. As a result one obtains again an element a" G 
B(fi, r max ). Therefore, the main result of this section may be summarized by the following 

Theorem 3 For \p\ < /i max every affine map (T, t) G Aff n 2_ 1 induces a positive trace preserv- 
ing map 

^[T,t] : M n (C) — M n (C) , 

defined by 

^[T,t](a) = ptra + (f, (T, r max t)(a' - Xtra)) , (4.8) 
where x and a' are given by |^.6| ) and f^, 7| ), respectively. 

Remark 1 Actually, we have constructed the action of <^[T,t] only for hermitian elements. 
However, due to the linearity one obviously has 

<p„[r,t](a) = ^[T,t](a 1 )+i^[T,t](a 2 ) , (4.9) 

where a = a\ + ia2 is an arbitrary element from M n (C) with a\,a2 G -ff n - 

Remark 2 If p = I/n, then one recovers a family of positive maps constructed in |12j . 

5 Example: generalized Choi map 

Our basic formula (j4.8|) does depend^upon an orthonormal basis f a . Now, let {ei, . . . , e n } denote 
the eigen-basis of p, that is, pei = Aj6j. Let us construct f = (/i, . . . , / n a_i) as the following 
generators of SU(n) 

(fl, ■ ■ ■ , /n 2 -l) = (de,Uij,Vij) , 
with £ = 1, . . . ,n — 1 , and 1 < i < j < n : dp generate Cartan subalgebra 



f 

and 



1 , 1 



where := | ) (e^ | . 

To illustrate our general scheme let us consider n = 3 and take an affine transformation 
from a set Extr Affg, i.e. (T, t) with T G 0(8) and t = 0. Let us introduce the following set of 
coordinates in IR 8 : 

x t = tv(adi) , £ = 1,2 , (5.3) 
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Note that 
and 



771(a) + 772(a) + 772(a) = , 



6 + £2 + & = Ai + A 2 + A 3 = 1 . 
The matrix A is universal, i.e. it does not depend upon the invariant state p. 

Remark 3 If p = 1/3, then 



(5.13) 
(5.14) 



6 = 6 = 6 



1 



(5.15) 



and the matrix A is circulant and stochastic (hence doubly stochastic). For p ^ 1/3, it is no 
longer circulant but A T is stochastic. 

Remark 4 The map ^ Mmax [a = 7r/3] reduces for p = 1/3 to the celebrated Choi map [7] defined 
by 



^Choi(eu) = J2 A ij e H ' 

1 

2 



( / 3 Choi(ejj) = 

where the doubly stochastic matrix A Cho1 is defined by 



A 



Choi 



1 1 
- I 1 1 
1 1 



(5.16) 
(5.17) 



(5.18) 



Finally, let us note that the corresponding entanglement witness 

W[a]=3(id®^ ma >])P 3 + , 
where Pt denotes the maximally entangled state in C 3 <X>C 3 , reads as follows 



W[a] = p T _ 



ai 

■ h ■ 


• -1 • 


• -1 


■ Cl 








C 2 




-1 • 


a 2 

• • 62 


• -1 






63 • • 






• c 3 


-1 • • 


• -1 • 


• 03 



where the a-dependent coefficients are given by 

Vl( a )+€i , r ?2(a)+6 



T^max 



Me 



773(a) + 6 

pmax 



(5.19) 



(5.20) 
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It is clear that a, bi, Cj > and 

m + bi+i + c i+ 2 = - , (5-21) 

r 1 max 

for i = 1, 2, 3 (mod 3). The above class of entanglement witnesses belongs to a class of bipartite 
operators studied in [18]. Note, that W[a] defines true entanglement witness iff it is not positive, 
i.e. possesses at least one negative eigenvalue, that is, the following 3x3 matrix 

a ± -1 -1 \ 
-1 a 2 -1 
-1 -1 a 3 / 

is not positive. It is easy to see that if p = 1/3, then W[a] is never positive. However, it is no 
longer true for the general invariant state p. 

6 Conclusions 

We introduced a new class of positive maps in the matrix algebra M n (C) using a family of balls 
in the space of density operators of n-level quantum system. Each map has an invariant state 
p which defines the center of the ball. If p = I/n, i.e. the map is unital, our construction 
generalizes the family of positive maps introduced in j!2j . In particular for n = 3 it generalizes 
the celebrated Choi map [J]. As is well know positive maps which are not completely positive 
provide a basic tool to study quantum entanglement. Therefore our method provides new class 
of entanglement witnesses. 

Presented construction guarantees positivity but says nothing about indecomposability and/or 
optimality [19]. Both indecomposable and optimal positive maps are crucial in detecting and 
classifying quantum entanglement. Therefore, the analysis of positive maps based on the family 
of balls deserves further study. 

We stress that the structure off balls discussed in this paper may be easily introduced for the 
composed n®n system. In this case it generalizes well known ball of separable states centered 
at I/n 2 [20] . It would be interesting to investigate properties of quantum states belonging to 
other (not necessary central) balls. 
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